#define  _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

int  climstar(int n)
{
	int num[100];
	num[0] = 1;
	num[1] = 1;
	int i = 0;
	for (i = 2;i <= n;i++)
	{
		num[i] = num[i - 1] + num[i - 2];
	}
	return num[n];
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	climstar(n);
	int res = climstar(n);
	printf("%d\n", res);
	return 0;
}